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(54) Video data compression 

(57) Video data compression apparatus in which 
successive images are encoded, comprises a data 
quantity allocator for allocating respective quantities of 
output encoded data for two or more complemerrtary 
areas of each image: and an encoder for encoding each 



area of each image of the groip of Images in accord- 
ance with the quantity of output encoded data allocated 
to that area. 
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Description 

This invention relates to video data conpression. 

Some video data compression systems, such as 
systems defined by the MPEG II standard\ use a s 
number of different coding techniques to encode suc- 
cessive pictures of a video signal. 

Typically, the video signal is divided into successive 
groups of pictures (GOPs). Within each GOP at least 
one picture is encod«J as an "l-picture**, or intraiDicture, io 
using only information present in that picture itself. This 
means that l*pictures can later be decoded without 
requiring information from other pictures, arKl so pro- 
vide random entry points into the video sequence. How- 
ever, the converse of this is that the encoding of I- 75 
pictures cannot make use of the similarity between suc- 
cessive pictures, and so the degree of data compres- 
sion obtained with (-pictures is only moderate. 

Further pictures within each GOP may be encoded 
as "P-pictures" or predicted pictures. P -pictures are 20 
encoded with respect to the nearest previous l-picture 
or P-picture. so that only the differences between a P- 
picture and the previous P- or l-picture needs to be 
transmitted. Also, motbn condensation is used to 
encode the differences, so a much higher degree of 2S 
compression is obtained than with l-pictures. 

Finally, some of the pictures within a GOP may be 
encoded as "B-pictures" or bidirectional pictures. These 
are encoded with respect to two other pictures, namely 
the nearest previous I- or P-picture and the nearest fbl- 30 
lowing l-or P-picture. BiDictures are not used as refer- 
ences for encoding other pictures, so a still higher 
degree of compression can be used for B-pictures 
because any coding en'ors caused by the high com- 
pression will not be propagated to other pictures. 35 

Therefore, in each GOP there are (up to) three 
classes of picture. I-, P- and B- pictures, which tend to 
achieve different degrees off compression and so tend 
to require different shares of the overall availat>le 
encoded bit stream. Generally. I- pictures require a 40 
large share of the available transmission or storage 
capacity, followed by P-pictures, and followed by B-pic- 
tures. 

In one previously proposed system, capacity (num- 
bers of bits) in the encoded data stream is allocated 4S 
between the various pictures in a GOP by a fixed picture 
to picture ratio. In another scheme, it has been pro- 
posed to allocate shares in the available encoded bit- 
stream to individual pictures within a GOP on the basis 
of the degree of compression obtained for correspond- $0 
ing pictures in a preceding GOP. In this way. the **I:B:P 
ratio", i.e. the ratio between the numbers of bits allo- 
cated to I-. B- and P-ptctures in the encoded data 
stream can be steered in accordance with the image 

55 

Motion Picture Experts Group II standard. descrat>ed 
in the ISO/tEC Publication DIS 13818/2. "Informa- 
tion Technology - generic coding of motion pictures 
and assodaled audio information". March 1995 
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content of the current pictures. 

For exanple, in a sequence of pictures with little or 
no change between successive pictures, this steering 
method would result in the available data capacity toeing 
concentrated towards the l-pictures. At the opposite 
extreme, if there is a great deal of image motion 
between successive pictures, there is likely to be more 
difference data to be encoded for the B- and P- pictures 
and so the bit allocation technique would tend to allo- 
cate a greater share of the availat>le capacity to B-and 
P- pictures. 

It is a constant aim in the field of video compression 
to improve the subjective quality of the encode (and 
subsequently decoded) images. 

This invention provides video data compression 
apparatus in which successive images are encoded, the 
apparatus conprising: 

a data quantity allocator for allocating respective 
quantities of output encoded data for two or more 
complementary areas of each image; and 
an encoder for encoding each ar^ of each Image 
of the group of images in accordance with the quan- 
tity of output encoded data allocate to that area. 

The invention recognises that the allocation of 
capacity in the encode data stream merely on a pic- 
ture-by-picture basis does not take into account the 
potentially differing encoding requirements of different 
areas of the same picture. Generally there will be differ- 
ent amounts of image motion and detail at different 
positions across the picture. An extreme example, how- 
ever, would be when a cinema film is being broadcast in 
so-called '*lettert>ox" format with black stripes at the top 
and bottom of the screen. Here, the coding require- 
ments of the black stripes can be very different indeed 
to those of the film in the central portion of the screen. 

The invention addresses this prot)lem by perform- 
ing bit allocation not only between whole pictures, but 
also between parts of a single picture. The parts could 
be, for example. 8x8 or 16x16 pixel macrotrfocks or even 
smaller, pairs of groups of macrotslocks. horizontal or 
vertical strqDes or slices of the picture, or other shapes. 
The general principle is that bit allocation can now take 
into account the differing needs of different parts of the 
picture. 

The bit allocation could be fixed from GOP to GOP. 
or could be steered as described at>ove. In the case of 
a fixed bit allocation, there is stilt scope for benefiting 
from allocating capacity between different areas of the 
picture, since (a) the viewer tends to notice coding 
en-ors more in the centre of the picture than at the 
edges, and (b) many domestic television sets overscan 
so that the extreme periphery of the picture is not seen 
by the home viewer at all. Accordingly, it is preferred that 
the allocation scheme weights the allocation towards 
the centre of the pictures. This weighting towards the 
centre is also of particular benefit wrtii the ''lettertx)x" 
transmission mentioned above. 
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This technique is also applicable in a preferred 
embodiments in which successive GOPs are encoded 
subject to a predetermined limit on the quantity of out- 
put encoded data to be generated for each GOP, the 
apparatus comprising: 

a trial encoder for encoding at least a subset of 
images of a current group of images to generate 
trial-encoded data for each trial-encoded image; 
a data quantity allocator, responsive to the quanti- 
ties of trial-encoded data generated by the trial 
encoder, for allocating respective quantities of out- 
put encoded data for each image In the group of 
images; and 

a final encoder for encoding each image of the 
group of images in accordance with the quantities 
of output encoded data allocated to that image by 
the data quantity allocator. 

In the case of an allocation scheme (such as the 
steered scheme or the trial-encoding scheme men- 
tioned above) which varies between GOPs, the bit allo- 
cation can now be made to reflect not only the *tixed" 
characteristics of the picture mentioned in the preceding 
paragraph but also the different image contents of parts 
of the pictures. 

In order to manage situations such as a scene 
change or a change from "lettertK>x" to full screen trans- 
mission, it is preferred that each part of the picture 
receives at least a predetermined (non-zero) minimum 
bit allocation. 

In a variable allocation scheme, the target bit rate 
allocation for each part of the picture is preferably made 
on the basis of the degree of detail or "activity" in that 
part of the picture. In fact, counter-intuitively, areas hav- 
ing a greater image activity (more detail) require a 
smaller bit allocation than areas having a low activity. 
This is because coding errors are subjectively more vis- 
ible in areas of little detail. 

The invention also provides a method of video data 
compression apparatus in which successive images are 
encoded, the method comprising the steps of: 

allocating respective quantities of output encoded 
data for two or more complementary areas of each 
image; and 

encoding each area of each image of the group of 
images in accordance with the quantity of output 
encoded data allocated to that area. 

The invention will now be described by way of 
example with reference to the accompanying drawings, 
throughout which like parts are refen^ed to by like refer- 
ences, and in which: 

Figure 1 is a schematic diagram of a video data 
conrpression apparatus; 

Figure 2 is a schematic diagram of a video picture 
illustrating different levels of image activity; 



Figure 3 is a schematic diagram of an auto-quan- 
tiser; 

Rgure 4 is a schematic timing diagram illustrating 

the operation of the auto-quantiser of Figure 3; 
5 Figure 5 is a schematic diagram of a second video 

data compression apparatus; 

Rgure 6 is a schematic diagram of a third video 

data compression apparatus; 

Rgure 7 is a schematic diagram of a fourth video 
10 data compression apparatus; 

Figure 8 is a schematic diagram of a fifth video data 

compression apparatus; and 

Rgure 9 Is a schematic diagram illustrating the 

weighting of target bit rates. 

IS 

Figure 1 is a schematic diagram of a video data 
compression apparatus comprising a frame reorderer 
10. an activity detector 20, a motion estimator 30, a 
motion predictor 40. a subtracter 50, an adder 60, a bit 
£0 allocator 70, a wavelet transform unit 80, an auto-quan- 
tiser 90. an entropy encoder 100, an entropy decoder 
110, an inverse quantiser 120 and an inverse wavelet 
coder 130. 

(Where a reference is made in this description to 
25 wavelet encoding, it will be appreciated by the skilled 
man that other encoding techniques, for example the 
discrete cosine transform or DOT. may be used 
instead). 

r^any features of the apparatus of Figure 1 operate 
30 in a very similar manner to corresponding features of an 
MPEG encoder. Such features will not be described in 
detail here. 

Briefly, therefore, the frame reorderer 10 receives 
input video data and acts on successive groups of pic- 

35 tures (GOP) to reorder the pictures so that each picture 
within the GOP is compressed after those pictures on 
which it depends. For example, if a B-picture (bi-direc- 
tionally predicted picture) depends on a following l-or P- 
picture, it is reordered to be compressed after that I- or 

40 P- picture. 

For example, if a GOP comprises the following four 
initial frames (in the order in which they are displayed), 
IQB-1B2P3.... where the P -picture uses the l-picture as a 
reference and the two B- pictures use the surrounding I- 

45 arxJ P-pictures as references, then the frame reorderer 
10 will reorder the GOP to be compressed in the follow- 
ing order: I0P3B1B2... 

(- pictures are intra-picture encoded, that is to say 
the encoding is not based on any other reference pic- 

50 tures. An I- picture in a GOP is therefore passed from 
the frame reorderer 10 to the wavelet transform unit 80, 
the auto quantiser 90 and the entropy encoder 100 to 
generate output compressed data representing that I- 
picture. 

55 The connpressed l-picture data is also passed from 
the entropy encoder 100 through a deconrrpression 
chain formed by the entropy decoder 1 10. the inverse 
quantiser 120. and the inverse wavelet transform unit 
130. This reconstructs a version of the I- picture present 
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in the decoder which is passed to the motion predictor 
40. 

The next picture of the GOP to be compressed, 
which will generally be a P-picture which depends on 
the I- picture as a reference, is passed from the frame s 
reorderer 10 to the motion estimator 30 which gener- 
ates motion vectors indicative of image motion between 
the I- and P- pictures. The motion predictor 40 then gen- 
erates a predicted version of the P picture using the 
motion vectors and the decoded version of the I- picture. io 
This predicted version of the P- picture is subtracted 
from the actual P- picture by the subtracter 50 and the 
difference t^etween the 2 frames is passed to the wave- 
let transform unit 80 for compression. As before, the 
encoded (compressed) difference data is output by the 75 
entropy encoder and is then decoded by the decom- 
pression chain 110,120,130 to regenerate a version of 
the difference data. 

In the adder 60 the difference data is then added to 
the previously decompressed version of the I- picture to 20 
generate a decompressed version of the P-picture 
which is then stored in the motion predictor 40 for use in 
the compression of the next picture. 

This process continues, so that each picture which 
uses other pictures as a reference is in fact compressed 25 
by encoding difference data between the input picture 
and a version of the input picture formed by nxrtion pre- 
diction from a previously compressed and then decom- 
pressed version of the reference picture. This means 
that the compression is performed with respect to the 30 
pictures which will be available at the decompressor. 

The activity detector 20 detects the image "activity", 
or "degree of detail" in blocks of each input image. This 
process will be described in more detail with reference 
to Figure 2 below. 3s 

The bit allocator 70 allocates target bit rates to 
whole pictures or blocks of the pictures in deperxjence 
on the image activity of pictures of the current GOP and 
the degree of quantisation obtained for I-, B and P- pic- 
tures of the preceding GOP. In fact, the allocation can 40 
be made by allocating an overall target bit rate for each 
GOP (TBRqop) in proportions dependent on the actual 
quantity of data generated for the corresponding frame 
in the preceding GOP, or in accordance with the actual 
l:B:P ratio achieved with the preceding GOP. In this way, 4S 
the allocation or the l:B:P ratio can be "steered" to 
reflect the type of image content in use. 

The target bits rates are supplied to tfie auto quan- 
tiser 90 which generates a suitable quantisation factor 
to be applied to the wavelet encoded data to comply so 
with the target bit rates. The auto quantiser will be 
described in more detail with reference to Figure 3 
below. 

Figure 2 is a schematic diagram of a video picture 
illustrating different levels of image activity. ss 

The "activity" of a block of a picture is a measure of 
the degree of detail in that block. This means that a 
block representing a plain, bland area of the picture, 
such as an area of sky 190 in Figure 2 has a low image 



activity. A block which includes a great deal of image 
detail such as an area 192 of the tree in Figure 1. has a 
high activity. Figure 1 also illustrates an intermediate 
area 1 94 at the edge of the tree, which has an activity 
value between that of the block 1 90 and that of the block 
192. 

The activity of each block of pixels in the image of 
Figure 2 can be measured by determining the variance 
(g^) of tiie luminance values of the pixels in that block. 
The block activity is then derived by dividing the lun^- 
nance variance for each block by the mean of variances 
for all of the blocks in the image. This yields a normal- 
ised block activity value: 



block activity = 



block 

mean (a^) 



The image activity Is monitored and sudden 
changes of at least a predetermined threshold between 
successive images of a GOP are detected. This type of 
sudden change can be indicative of a scene change 
occurring during the GOP. If such a sudden change is 
detected, then the bit allocator responds by resetting 
the "steered" l:B:P ratio to a default value intended to 
cope reasonat>ly with the Image content after the scene 
change. 

A further justification for measuring image activity is 
that available space in a compressed video data stream 
can be allocated block-by-t>lock (or by groups of blocks) 
depending on the respective measured block activities. 
In other words, the degree of data compression applied 
to each block or group of blocks is varied depending on 
the activity measured for that block or group of blocks. 

The degree of compression can be varied (by vary- 
ing the target bit rates supplied to the auto-quantiser 90) 
In dependence on the activity values because it has 
been observed that conrpresslon artifacts and distor- 
tions are more subjectively disturlDing in blocks of low 
detail content (low activity, such as the plain sky area 
190) than in t>locks of high detail content (high activity, 
such as the block 192 of the tree in Figure 2). This is 
because the high level of detail In a block of high activity 
tends to distract the eye from the compression artifacts 
or distortions. Therefore, the target bit rates for areas or 
blocks of low image activity can be set to be higher than 
those for areas or blocks of high image activity. 

One vray of varying the target bit rates in response 
to the image activity is to increase or decrease the tar- 
get bit rates by up to, say. 50%, in proportion to the 
image activity value. Here, the values shoukl be normal- 
ised over the entire image or GOP so that the overall 
effect of the activity-value weighting of the target bit 
rates does not cause the target bit rates to exceed 
TBRqqp 

Figure 3 is a schematic diagram of the auto-quan- 
tiser 90. (In fact, the apparatus of Figure 3 performs the 
function of the auto-quantiser 90 and the entropy 
encoder 100 of Figure 1). 
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The autOK^uantiser 90 receives frequency sepa- 
rated video data on an input terminal 200 and an initial 
quantisation coefficient value, Qs(0). on an input termi- 
nal 210. 

The initial Qs value. Qs(0), may be a predetermined 5 
or preset number such as 64, or could be generated in 
response to the properties of the current video data 
being compressed. 

The quantiser/encoder 240 quantises the current 
block of video data using the initial QS value supplied, io 
and either perfornns a full Huffman coding process on 
the quantised data or simply detects the length of a var- 
iable length code which would result from the Huffman 
coding process (both of these are known techniques). In 
this way. the quantiser/encoder detects the amount of is 
data which would result from quantising the input fre- 
quency separated video data using the supplied initial 
QS value. 

A Qs generator 232 compares the output brt rate of 
the quantiser/encoder 240 using the current QS value 20 
with the target bit rate for the current picture / area of a 
picture. If the detected output bit rate is lower than the 
target bit rate, then the quantisation scale factor should 
be reduced to apply less harsh quantisation to the fre- 
quency separated image data. Conversely, if the 25 
detected output bit rate is higher than the target bit rate, 
the quantisation scale factor should be increased. The 
qs generator 232 therefore either increases or 
decreases the initial Qs value, Qs(0) by a predeter- 
mined proportion such as 50%, and supplies the modi- 30 
tied Qs value, C^(1) to a second quantiser/encoder 242. 
Accordingly, if the initial Qs value is 4, then the value 
qs(1) will be either 2 or 6. 

This process is continued at each stage of the auto- 
quantiser, until the last stage is reached. There the qs 35 
value which will result in the quantity of output data 
being close to but not exceeding the target bit rate for 
the current picture area is used as qs(out}. 

The apparatus of Figure 3 involves a three-stage 
binary search process to obtain the qs value. It will be 40 
appreciated that in practice more stages could be used 
to define the qs value to a higher resolution. 

The final quantisation scale factor generated by this 
process, QS (out) may simply be output to a separate 
quantiser and entropy encoder. However, an alternative 45 
is illustrated in Figure 3. where a final quantiser/encoder 
246 takes the place of a separate quantiser and the 
entropy encoder 100 of Figure 1. to generate the com- 
pressed output video. 

The selection of the output quantisation scale factor so 
QS (out) can be made for individual blocks of the image 
e.g. 8 X 8 blocks of pixels, for groups of blocks, for 
regions of the image such as "slices** (horizontal strips 
of the image) or for an entire picture. 

Figure 4 is a schematic timing diagram illustrating ss 
the operation of the auto-quantiser of Figure 3. 

The examples shown in Figure 4 is that of process- 
ing each image as a series of "slices**, ie horizontal 
stripes formed of groups of maaoblocks. However, as 



mentioned above, the staged processing illustrated in 
Figure 4 could be performed on various types of blocks 
of each picture. It is advantageous if the blocks on which 
the staged processing of Figure 4 is performed are co- 
sited with the blocks for which individual target bit rates 
are defined. In other words, co-sited blocks of the same 
size or larger that those for which the TBRs are defined 
are preferred. 

The first process is that stage one of the auto quan- 
tiser (the quantiser/encoder 240 of Figure 3) processes 
a first slice of an image. When that processing is com- 
plete, that stage processors second, third, fourth and so 
on slices of the image. 

When the processing of slice 1 has been completed 
by stage one, stage 2 takes on the processing of slice 1 . 
When this has been completed, stage 3 works on slice 
1, and finally when this has been completed, stage 4 
works on slice 1. This technique leads to lower delays 
being caused by the auto-quantiser; if each stage had 
to wait until a preceding stage had completed process- 
ing of a whole image, the 4-stage auto-quantiser of Fig- 
ure 3 would have a minimum delay of 4 picture periocfe. 
This delay is much reduced using the processing tech- 
nique with individual blocks. 

Rgure 5 is a schematic diagram of a second video 
data compression apparatus. The apparatus of Figure 5 
no longer uses the activity detector 20 or compression 
performance results from a previous GOP to set target 
bit rates for individual pictures of a GOP, but instead per- 
forms a trial or rehearsal compression and decompres- 
sion of at least some of the pictures of each GOP. 

The apparatus of Figure 5 may be considered as a 
trial encoder 300, which operates in much the same way 
as the apparatus of Figure 1, and a final encoder 310. 
which again operates in much the same way as the 
apparatus of Figure 1 . The main difference between the 
trial encoder 300 and Figure 1 (apart from the lack of 
the activity detector and bit allocator) is that it uses a 
fixed quantiser 320 with a predetermined quantising 
factor. 

In operation, the trial encoder 300 compresses a 
GOP (or at least some of the pictures of a GOP), using 
a fixed quantisation factor. The purpose of this is to 
assess the relative quantities of connpressed data 
required by the different pictures or types of picture 
within the GOP. 

While the trial compression is being performed, the 
GOP is stored in a delay unit 340. 

The compressed data output by the entropy 
encoder of the trial compressor 300 is supplied to a bit 
allocator 330. The way in which the bit allocator 330 
operates depends on whether all or some of the pic- 
tures are subject to trial compression. 

If all of the pictures of a GOP are subject to trial 
corrtpression. the bit allocator 330 then allocates target 
bit rates for final compression in accordance with the 
ratio of quantities of data generated during trial com- 
pression and subject to the overall limit on the storage 
or transmission channel's capacity (eg 30 Mbps - Mega 
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bits per second). In order words, each picture in a GOP 
is allocated a quantity of data according to the following 
derivation: 



^^^n - GOP — 

0 



where bp is the quantity of trial data generated tor the 
nth picture in the GOP and TBRn is the target bit rate 
allocated to the nth pcture. 

If only some of the pictures in a GOP are subject to 
trial compression, but that sub set of pictures includes 
each type of picture present in the GOP, then an l:B:P 
ratio can be established for use with all pictures in that 
GOP. An l:B:P ratio, according to which the pictures in 
the GOP are then allocated quantities of compressed 
data, is derived using the following formulae: 



.p _ l-picturGS . P-pictures . B-pictures 



Rnally, if the GOP contains I, B and P pictures, but 
only I* and P- pictures are subject to trial compression, 
a B:P ratio must be used to allocate quantities of data to 
the B pictures based on that available to I- and P- pic- 
tures. This B:P ratio could be fixed, or could be steered 
using the output of the final entropy encoder of the final 
compressor 310 having compressed the preceding 
GOP. 

It will be appreciated that the above techniques can 
also be applied to sub-areas (e.g. blocks or "slices'^ of 
the pictures. 

Once the bit allocation has been performed by the 
bit allocator 330, the GOP is passed from the delay unit 
340 into the final compressor 310. The auto quantiser of 
the final compressor 310 controls the degree of quanti- 
sation applied to the image data so that the overall bit 
rate complies with the target bit rates generated by the 
bit allocator 330. 

Figure 6 is a schematic diagram of a third video 
data compression apparatus. 

Again, the apparatus of Figure 6 comprises a trial 
compressor 350 and a final compressor 310, with the 
trial conpressor 350 supplying trial compressed data to 
a bit allocator 330 to control target bit rates to be used 
in final compression. 

In contrast to the apparatus of Figure 5. the trial 
corrpressor 350 does not have a feedback loop of an 
entropy decoder, an inverse quantiser and an inverse 
wavelet coder. Instead, during trial compression, B- and 
P- pictures are conpressed with respect to the input 
versions of the respective reference pk:tures. This 
mear^ that the compression will be slightly less accu- 



rate than a full compression using the feedback loop 
described above, but since the compression is only for 
the purposes of assessing approximate relative quanti- 
ties of data required by each picture of the GOP. this 
5 slight inaccuracy does not matter and is more than com- 
pensated tor by a saving in hardware or processing 
resources. 

Figure 7 illustrates a similar arrangement being 
used in the trial compressor 350 and in a final compres- 
10 sor 360. Again, this can be useful where economy of 
processing resources is as important as compression 
accuracy. 

Rgure 8 is a schematic diagram of a f rftti video data 
compression apparatus. This apparatus comprises a 

75 single compressor 400 which acts alternately as the trial 
compressor and the final compressor of any of the 
embodiments descrbed earlier. This is achieved by run- 
ning the processing of the compressor 400 at a faster 
speed than the data rate of the input video. 

20 For example, a standard video data rate for the 
input video supplied to the frame reorderer 10 is 30.5 
MHz. However, if the compressor 400 is operated at a 
basic video data rate of. say, 27 MHz, it has the ability to 
process the input video data of a GOP once for trial 

25 compression (in which the auto quantiser in fact oper- 
ates at a fixed quantisation level) and then again for final 
compression in which the bit allocator 330 uses the 
quantities of data generated during tibial compression to 
control the auto quantiser (now working with a variable 

30 quantisation factor). 

If, for example, a 12 frame GOP is being processed 
and it is desired to perform trial quantisation on 4 frames 
of the GOR the compressor 400 can be operated at 4/3 
of the basic video data rate of 13.5 MHz. ie 18 MHz. 

35 Finally, Figure 9 is a schematic diagram illustrating 
the weighting of target bit rates within an image. 

As already described, target bit rates can be allo- 
cated to individual macroblocks, groups of macroblocks. 
slices, stripes and various other shap^ blocks within an 

40 image. In the example shown in Figure 9, s^arate tar- 
get bit rates are allocated to individual code blocks 410 
of an image. 

A weighting is applied to the target bit rates for 
blocks of the image, so that blocks towards the centre of 
45 the image are given higher target bit rates, all other fac- 
tors being equal. This is done for two main reasons: 

(a) the viewer's centre of attention tends to be the 
middle of the picture, and so the viewer tends to 

50 notice coding errors more in the centre of the pic- 
ture than at the edges, and 

(b) many domestic television sets overscan so that 
the extreme periphery of the picture is not seen by 
the home viewer at all. 

55 

Accordingly, the allocation scheme weights the allo- 
cation towards the centre of the pictures. This weighting 
towards the centre is also of particular benefit with so- 
called "lettert^ox" film transmission. 
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The graphs at the side and bottom of Figure 9 illus- 
trate one possible envelope for weighting coefficients to 
be applied to the target bit rates for different blocks in 
the image. 

In all of the above schemes for allocating target bit s 
rates, each block, slice or image is allocated at least a 
predetermined minimum (non-zero) target bit rate by 
the bit allocator. This allows for image content not antic- 
ipated by the bit allocator and avoids areas of the pic- 
ture being allocated such a small target bit rate that the io 
image cannot be encoded. 

In another preferred feature, the target bit rates 
(and in turn the degree of compression applied) can be 
varied in direct dependence on the picture type. In par- 
ticular, in an l:B:P system a B picture (or areas of a B- is 
picture) can be allocated a lower TBR than other pic- 
tures, since it is not used as a reference for any other 
pictures. This tends to lead to a higher bit allocation to 
pictures which are used as references for other pictures. 
However, although it may be expected that the subjec- 20 
five quality of the more harshly quantised images would 
then suffer, in fact, because the reference pictures are 
better, the non-reference pictures can also improve. 

Claims 25 



of output encoded data. 

6. Apparatus according to any one of the preceding 
claims, in which successive groups of pictures are 
encoded subject to a predetermined limit on the 
quantity of output encoded data to be generated for 
each group of pictures, the apparatus comprising: 

a trial encoder for encoding at least a subset of 
images of a current group of images to gener- 
ate trial-encoded data for each trial-encoded 
image; 

a data quantity allocator, responsive to the 
quantities of trial-encoded data generated by 
the trial encoder, for allocating respective 
quantities of output encoded data for each 
image in the group of images; and 
a final encoder for encoding each image of the 
group of images in accordance with the quanti- 
ties of output encoded data allocated to that 
image by the data quantity allocator. 

7. A method of video data compression apparatus in 
which successive images are encoded, the method 
comprising the steps of: 



1. Video data compression apparatus in which suc- 
cessive images are encoded, the apparatus com- 
prising: 

30 

a data quantity allocator for allocating respec- 
tive quantities of output encoded data for two or 
more complementary areas of each image; 
and 

an encoder for encoding each area of each 35 
image of the group of images in accordance 
with the quantity of output encoded data allo- 
cated to that area. 



allocating respective quantities of output 
encoded data for two or more complementary 
areas of each image; and 
encoding each area of each image of the group 
of images in accordance with the quantity of 
output encoded data allocated to that area. 



2. Apparatus according to claim 1 , in which the alloca- 40 
tion of output encoded data is in accordance with a 
predetermined allocation ratio between image 
areas. 

3. Apparatus according to claim 1 . in which the alloca- 45 
tion of output encoded data between image areas 

for each image is dependent on the degree of 
image detail in each area of that image. 

4. Apparatus according to any one of the preceding so 
claims, in which the allocation of output encoded 
data between image areas is weighted to allocate a 
greater quantity of output encoded data to image 
areas towards a central region of the Image. 

55 

5. Apparatus according to any one of the preceding 
claims, in which, in the allocation of output encoded 
data between image areas, each image area is allo- 
cated at least a predetermined minimum allocation 
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